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ABSTRACT 



A method and system for ensuring that handoff requests 
take priority over new cell requests to engage voice 
channels assigned to a particular target cell are pro* 
vided. A certain number of channels are reserved for 
handoff requests. However, if no channels, reserved or 
unreserved, are available, handoff requests to a particu- 
lar target cell are stored in a corresponding queue for a 
predetermined period of time. Thus, when voice chan- 
nels become available, they are seized in order to satisfy 
the handoff requests stored in that queue. If the handoff 
queue is empty, new call requests to a target cell may be 
assigned to available voice channels. 

12 Claims, 8 Drawing Sheets 
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calls of mobile stations within its cell. When the mea- 

PRIORITIZATldN BETWEEN HANDOFF AND sured signal parameter associated with a particular mo- 

NEW CALL REQUESTS IN A CELLULAR bile station falls below a predetermined threshold, indi- 

COMMUNICATIONS SYSTEM eating that the quality or strength of that call connec- 

5 tion is or is becoming unacceptable, the base station 

FIELD OF THE INVENTION requests a handoff of that call connection from the mo 

The present invention relates to cellular mobile radio- bile switching center. The mobile switching center 

telephone systems. More particularly, the present in- selects a target base station receiving the strongest sig- 

vention is directed to a system for prioritizing handoff n*l from the mobile station to be handed off and an 

and new call requests. 10 associated voice channel to take over the handedoff call 

connection. In other embodiments, handoff decisions 

BACKGROUND may be based not only on signal strength but also on 

Conventional cellular mobile radio telephone systems other factors such as signal quality based on bit error 

are controlled by at least one mobile switching center, rate (BER), hysteresis, etc. or a combination of factors, 

or MSC (also known as a mobile telephone switching 15 The original base station orders the mobile station to 

office), at least one base station, and at least one mobile tune to the selected voice channel of the target base 

station. The mobile switching center constitutes an station. 

interface between the radio-based cellular system and Unfortunately, each cell is allocated only a limited 

the public switching telephone network. The base sta- number of voice channels. During peak use periods or 

tion acts essentially as a conduit for information be- 20 in congested, urban areas, many of the available voice 

tween the mobile stations and the mobile switching channels may be occupied. In those situations where a 

center. Calls to and from mobile subscribers are target base station has no available voice channels, a 

switched by the mobile switching center. The mobile mobile station cannot be handed off, and a new target 

switching center also provides all signalling functions base stat ion must be selected. Selection of a second 

needed to establish the calls. & base sta tion often is either not possible or unac- 

In order to obtain adequate radio coverage of a geo- stable. First, there may not be any other target base 

graphical area, plural base stations are normally re- stations receiving a signal ofsufTicient strength from the 

quired. The area is divided into cells, and each cell may mobi]e statk)n tQ be off Secondj b the time ft 

either be serviced by its own base station or may share base smion hflvi fln flVailable vdce channd fa 1q _ 

a base station with a number of other cells. Each ce 1 has 30 connection may have deteriorated to an 

an associated control channel over which «u« 0"- unacceptable level or been lost altogether. Third, like 

voice) information is communicated between the mo- , al taromf » etot : rt „ c „k™«*„t t a ™i k*«> 

bile stations in that cell and the base station. Generally, ^ °nginal target base station, subsequent torget base 

the control channel includes a dedicated channel at a statl0n f *?* not h . ave av ^ able ™* channcls ; " ando 1 fT 

known frequency over which certain information is 35 re ^ ests *> r *>*w* <*" connections are not the on y 

communicated from the base station to mobile stations, requests for available voice channels in a particular ce 1. 

a paging channel for unidirectional transmissions of New call connection requests also compete for available 

information from the base station to the mobile stations, v0 *f e charmels - ^ _ , , . 

and an access channel for bi-directional communica- t One system which addresses the problem of blocked 

tions between the mobile stations and the base station. 40 handoff «q»«rt» « disctart in U S. patent application 

These various channels may share the same frequency, Ser - No - 07/341,584, filed Apr. 21, 1989. entitled A 

or they may operate at different respective frequencies. Method of Reducing Blockages in Handing Over Calls 

In addition to a single control channel, each cell is In a Mobl,e Cellular Telephone System," which is in- 
assigned a predetermined number of voice channels for corporated herein by reference, 
communicating the content of a communication be- 45 U.S. Pat. No. 4,670,899 to Brody et al. discloses a 
tween two subscribers. That content may be analog or dynamic load distribution system where ongoing calls 
digitized voice signals or digital data signals. Depending are selectively transferred to adjacent cells in accor- 
on the access mode of the cellular system, each voice dance with the traffic level in order to reserve channels 
channel may correspond to a separate frequency in for handoffs and new calls. In one mode of operation 
Frequency Division Multiple Access (FDMA), a sepa- 50 called "directed retry", voice channels are reserved for 
rate frequency and time slot or slots in Time Division incoming handoffs by directing a particular cell to deny 
Multiple Access (TDMA), or a separate code in Code access to mobile transceivers initiating new calls. Cells 
Division Multiple Access (CDMA). The present inven- in a directed retry state refuse acceptance of new calls 
tion may be implemented using any of these multiple in order to reserve channels for handoff attempts. This 
access techniques. 55 directed retry state is based on the voice channel occu- 

Typically the cells are of relatively small size, and pancy level of a cell. If the number of handoff requests 

there is a high probability that a mobile station will exceeds the number of available channels, reserved and 

move from one cell to another. The process of transfer- unreserved, a new call or directed retry request is not 

ring an ongoing mobile communication from one cell accepted. 

base station to another cell base station is called "hand- 60 While the Brody system makes some provision for 

ofT. It is important that handoffs be accomplished rap- call handoffs, Brody's focus is at the multiple cell level, 

idly and reliably if communications are to continue Brody is primarily concerned with balancing the call 

without interruption as mobile stations exit one cell and connection load among all of the cells. Thus, handoff 

enter another. requests to a particular target cell are not considered in 

The mobile switching center supervises the handoff 65 the load balancing process, 

of mobile station call connections between various base It would be desirable to prioritize handoff requests 

stations. Each base station continuously measures a for individual target, base stations. In addition, it would 

signal parameter, typically signal strength, of ongoing be desirable to set up storage queues of handoff requests 



11/26/2003, EAST 



Version: 1.4.1 



5,301,356 

3 4 

for each target base station so that when a voice channel FIG. 2 is a block diagram illustrating a digital mobile 

becomes available at a particular, target base station, a station in a cellular mobile radio system according to 

queued handoff request to that target station is serviced FIG. 1; 

before other handoff and call requests. FIG. 3 is a block diagram illustrating a digital base 

5 station in a cellular mobile radio system according to 

SUMMARY pjQ j, 

To reduce the probability of losing call connections FIG. 4 illustrates a locating process carried out by a 

when attempting to handoff a call connection to a target mobile switching center; 

base station having a full load, the present invention is FIG. 5 is a block diagram illustrating a mobile switch- 
directed to a method and apparatus for ensuring that 10 ing center; 

handoff requests take priority over new call requests to FIG. 6 is a flow chart of a control procedure for 
engage voice channels assigned to a specific target cell. locating neighboring base stations for handoff that may 
Initially, a determination is made as to whether any be performed by the central processing unit in the mo- 
voice channels of the target cell are available for assign- bile switching center; 

ment to call requests. If none are available, handoff 15 FIG. 7 is a flow chart of channel assignment procc- 

requests to the target cell are stored in a corresponding dures for new call setups that may be performed by the 

queue for a predetermined period of time. If or when central processing unit in the mobile switching center, 

one or more voice channels become(s) available in the FIG. 8 is a flow chart of a handoff request service 

target cell during the predetermined time period, the routine that may be performed by the central processing 

queue is examined for any handoff requests. Those 20 unit in the mobile switching center; and 

handoff requests stored in the queue may be assigned to FIG. 9 is a flow chart of a timing routine that may be 

the available voice channels. If or when the queue is performed by the central processing unit in the mobile 

empty, new call requests are assigned to the available switching center. 

V °^ordb?g to another embodiment of the present 25 DETAILED DESCRIPTION 

invention, in a cellular mobile radio telephone commu- Before describing the details of the present invention, 

nications system having plural geographically separated an example of the construction of a cellular mobile 

radio base stations serving corresponding plural geo- radio system in which the present invention can be used 

graphical cells, a method is provided for prioritizing will be described. 

new-call and handoff requests for currently engaged 30 FIG. 1 is a schematic diagram illustrating ten cells, 
voice channels assigned to a target geographical cell. A CI to CIO, in a cellular mobile radio telephone system, 
predetermined number of voice channels are reserved at ' Normally the method according to the present inven- 
the target cell for servicing only handoff requests. tion would be implemented in a cellular mobile radio 
Handoff requests are queued when no reserved or unre- system comprising many more cells than ten. For pur- 
served channels are available within the target celt. 35 poses of this description, the system depicted herein is 
Queued handoff requests are assigned to voice channels considered to be an isolated portion of a larger system 
that become available in the target cell. Newcall re- which has been fragmented. 

quests are assigned to unreserved voice channels that For each cell CI to CIO, there is a respective base 

become available in the target cell when no handoff station Bl to BIO. FIG. 1 illustrates base stations situ- 

requests are in the queue. 40 ated in the vicinity of the respective cell centers and 

According to another embodiment of the present having omni-directional antennas. The base stations of 

invention, a cellular mobile radio telephone communi- adjacent cells may however be located in the vicinity of 

cation system is provided for insuring that handoff re- cell borders and have directional antennas. 

quests take priority over new-call requests to available FIG. 1 also illustrates ten mobile stations Ml to M10, 

voice channels assigned to a geographical target cell. A 45 which are movable within a cell and from one cell to 

mobile switching center prevents new-call requests another cell. The method according to the present in- 

from seizing an available voice channel in a target cell if vention may be implemented in a cellular mobile radio 

the number of available voice channels is less than a system comprising many more mobile stations than ten. 

preset number. Only a handoff request is allowed to In particular, there are normally many more mobile 

seize an available voice channel in the target cell if the 50 stations than there are base stations. 

number of available voice channels is less than the pre- Also illustrated in FIG. 1 is a mobile switching center 

set number. When a target cell has no available voice MSC. The mobile switching center is connected to all 

channels, the mobile switching center also maintains a ten illustrated base stations by cables. The mobile 

queue for each target cell in which handoff requests to switching center is also connected by cables to a fixed 

a corresponding target cell are stored. New-call re- 55 public switching telephone network PSTN or similar 

quests are allowed to seize available voice channels in fixed network with ISDN facilities. All cables from the 

the target cell only if no handoff requests are stored in mobile switching center to base stations and cables to 

the corresponding queue and if the number of available the fixed network are not illustrated. Further, other 

voice channels exceeds the preset number. media may be used instead of cables for base to mobile 

«„,r,r. ^f.«/, R t^.,nv, /vr ^..r i H ,.v,np 60 switching center communications, e.g., fixed radio 

BRIEF DESCRIPTION OF THE DRAWINGS fink$ _ 6 * 

The features and advantages of the invention will be The cellular mobile radio system illustrated in FIG. 1 
understood from reading the following detailed descrip- includes a plurality of radio channels for communica- 
tion in conjunction with the drawings, in which: tion. The system is designed both for analog inform a- 

F1G. 1 is a schematic diagram illustrating an example 65 tion, e.g., speech, digitized analog information, e.g., 

of a cellular mobile radio system, illustrating the rela- digitized speech, and pure digital information, e.g., pure 

tionsbip of the system's cells, a mobile switching center, digital data. In the context of the present invention, the 

base stations and mobile stations; term connection is used for a communication channel 
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between a mobile station and another mobile station in tion over a particular speech channel is replaced with 
the same system or another system, between two fixed system supervision messages over the FACCH. Data to 
telephones or terminals in a fixed network connected be transmitted by the mobile station is interleaved over 
through the cellular mobile radio telephone system, or two distinct time slots. A packet of 260 data bits, which 
between a mobile station and a fixed telephone. A con- 5 constitute one transmitting word, is divided into two 
nection may be a call where two people talk to each equal parts and is interleaved over two different time 
other, but may also be a data communication channel slots. The effects of RAYLEIGH fading are reduced in 
where computers exchange data. this manner. The output of the two-burst interleaver 

Each cellular system is assigned a particular fire- 105 is provided to the input of a modulo-two adder 107 
quency band over which it can operate. A set of com- 10 so that the transmitted data is ciphered bit-by-bit by 
muni cation channels is allocated to each cell. For exam- logical modulo-two-addition of a pseudo-random bit 
pie, between ten and thirty different voice channels and stream. 

one control channel may be allocated to any given cell. The output of the channel coder 104 associated with 
Different sets of communication channels must always the S ACCH generator 103 is connected to a 22-burst 
be allocated to neighboring cells since*in order to main- 15 interleaver 108. The 22-burst interleaver 108 interleaves 
tain full radio coverage, cells overlap each other. Using data transmitted over the SACCH over twenty-two 
the same channels in adjacent cells would cause co- time slots each consisting of twelve bits of information, 
channel interference in these overlapping areas. The mobile station further includes a Sync 

Referring now to FIG. 2, an embodiment of a mobile Word/DVCC generator 109 for providing the appro- 
station that can be utilized in a cellular telephone system 20 priate synchronization word (Sync Word) and DVCC 
that operates in accordance with the present invention (digital verification color code) to be associated with a 
is illustrated. This particular example pertains to a mo- particular connection. The Sync Word is a twenty- 
bile station that can be used in a digital communications eight-bit word used for time slot synchronization and 
system, lt. t one in which digitized voice information is identification. The DVCC is an eight-bit code which is 
transmitted between base and mobile stations. Further- 25 sent by the base station to the mobile station and vice- 
more, the operation of the system is explained in the versa, for assuring that the proper channel is being 
context of full-rate transmissions in a time division mul- decoded. 

tiple access (TDM A) system, in which each packet of A burst generator 110 generates message bursts for 
digital information is interleaved over two spaced time transmission by the mobile station. The burst generator 
slots in a frame of data. It will be readily appreciated, 30 110 is connected to the outputs of the modulo-two- 
however, that the invention is equally applicable to adder 107, the 22-burst interleaver 108, the Sync 
other types of cellular radio systems, such as those in Word/DVCC generator 109, an equalizer 114, and a 
which information is transmitted in an analog format, control channel message generator 132 to integrate the 
transmitted digitally at a half rate, or transmitted in various pieces of information from these respective 
other access modes such as frequency division multiple 35 units into a single message burst. For example, accord- 
access (FDMA) or code division multiple access ing to the published U.S. standard EIA/TIA IS-54, a 
(CDMA). message burst comprises data (260 bits), SACCH (12 

In the mobile station depicted in FIG. 2, a speech bits). Sync Word (28 bits), coded DVCC (12 bits), and 
coder 101 converts the analog signal generated by a 12 delimiter bits, combined for a total of 324 bits. Under 
microphone into a binary data stream. The data stream 40 the control of the microprocessor 130, two different 
is then divided into data packets, according to the types of message bursts are generated by the burst gen- 
TDMA principle. A fast associated control channel erator 110: control channel message bursts from the 
(FACCH) generator 102 generates control and supervi- control channel message generator 132, and voice/traf- 
sion signalling messages that are transmitted from the fic message bursts. The control channel message re- 
mobile station to the land-based system. The FACCH 45 places the SACCH as well as the speech data normally 
message replaces a user frame (speech/data) whenever generated in a voice/traffic burst, 
it is to be transmitted. A slow associated control chan- The transmission of a burst, which is equivalent to 
nel (SACCH) generator 103 provides signalling mes- one time slot, is synchronized with the transmission of 
sages that are transmitted over a continuous channel for other time slots, which together make up a frame of 
the exchange of information between the base station 50 information. For example, under the U.S. standard, a 
and the mobile station and vice-versa. A fixed number frame comprises three full-rate time slots. The transmis- 
of bits, e.g., twelve, is allocated to the SACCH for each sion of each burst is adjusted according to timing con- 
time slot of a message train. Channel coders 104 are trol provided by the equalizer 114. Due to time disper- 
respectively connected to the speech coder 101, sion, an adaptive equalization method is provided in 
FACCH generator 102, and SACCH generator 103 for 55 order to improve signal quality. For further information 
manipulating the incoming data in order to carry out regarding adaptive equalization techniques, reference is 
error detection and correction. The techniques used by made to U.S. patent application Ser. No. 315,561, filed 
the channel coders 104 are preferably convolutional Feb. 27, 1989, and assigned to the same assignee, 
encoding, which protects important data bits in the Briefly, the base station functions as the master and the 
speech code, and cyclic redundancy check (CRC), 60 mobile station is the slave with respect to frame timing, 
wherein the perceptually significant bits in the speech The equalizer 114 detects the timing of an incoming bit 
coder frame, e.g., twelve bits, are used for computing a stream from the base station and synchronizes the burst 
seven-bit check. generator 110. The equalizer 114 is also operable for 

A two-burst interleaver 105 is connected to the chan- checking the Sync Word and DVCC for identification 
nel coders 104 associated with the speech coder 101 and 65 purposes. 

the FACCH generator 102, respectively. The two-burst A frame counter 111 is coupled to the burst generator 
interleaver 105 is controlled by a microprocessor con- 110 and the equalizer 114. The frame counter 111 up- 
troller 130 so that, at appropriate times, user informa- dates a ciphering code utilized by the mobile station for 
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each transmitted frame, eg., once every 20 ms. A ci- sages on the fast associated control channel are detected 

phering unit 112 is provided for generating the cipher- by a FACCH detector 120, and the information is trans- 

ing code utilized by the mobile station. A pseudoran- ferred to the microprocessor controller 130. 

.dom algorithm is preferably utilized. The ciphering The output of the 22-burst deinterleaver 117 is pro- 

unit-112 is controlled by a key 113 which is unique for 5 vided to a separate channel decoder 118. A SACCH 

each subscriber. The ciphering unit 112 consists of a detector 121 detects messages on the slow associated 

sequencer which updates the ciphering code. control channel and transfers that information to the 

The burst produced by the burst generator 110, is microprocessor controller 130. 

forwarded to an RF modulator 122. The RF modulator The microprocessor controller 130 controls the mo- 

122 is operable for modulating a carrier frequency ac- 10 bile station activity and the base station communication, 

cording to the ir/4-DQPSK method (w/4 shifted, Dif- and also handles the input and output from a terminal 

ferentially encoded Quadrature Phase Shift Keying). keyboard and display unit 131. Decisions by the micro- 

The use of this technique implies that the information is processor controller 130 are made in accordance with 

differentially encoded, ie., 2-bit symbols are transmit- received messages and measurements that are made, 

ted as four possible changes in phase: ± ir/4 and ± IS The keyboard and display unit 131 enables information 

v/4. The transmitter carrier frequency supplied to the to be exchanged between the user and the base station. 

RF modulator 122 is generated by a transmitting fre- FIG. 3 illustrates an embodiment of a base station that 

quency synthesizer 124 in accordance with the selected can be utilized in a cellular telephone system that oper- 

transmitting channel. Before the modulated carrier is ates in accordance with the present invention. The base 

transmitted by an antenna, the carrier is amplified by a 20 station incorporates numerous component parts which 

power amplifier 123. The RF power emission level of are substantially identical in construction and function 

the amplifier is selected on command by a microproces- to component parts of the mobile station illustrated in 

sor controller 130. FIG. 2 and described in conjunction therewith. Such 

A receiver carrier frequency signal is generated in identical component parts are designated in FIG. 3 with 

accordance with the selected receiving channel by a 25 the same reference numerals utilized hereinabove in the 

receiving frequency synthesizer 125. Incoming radio description of the mobile station, but are differentiated 

frequency signals are received by a receiver 126, the therefrom by means of a prime (') designation, 

strength of each signal being measured by a signal level There are* however, some distinctions between the 

meter 129. The received signal strength value is then mobile and base stations. For instance, the base station 

sent to the microprocessor controller 130. An RF de- 30 has two receiving antennas. Associated with each of 

modulator 127, which receives the receiver carrier fre- these receiving antennas is a receiver 126', an RF de- 

quency signal from the receiving frequency synthesizer modulator 127', and an IF demodulator 128'. Further- 

125 and the radio frequency signal from the receiver more, the base station does not include a user keyboard 

126, demodulates the radio frequency carrier signal, and display unit 131 as utilized in the mobile station, 

thus generating an intermediate frequency. The inter- 35 In conventional Frequency Division Multiple Access 

mediate frequency signal is then demodulated by an IF (FDMA) systems, i.e., analog cellular, all base stations 

demodulator 128, which restores the original w/4- have signal strength receivers that measure the current 

DQPSK-modulated digital information. signal strength of signals on all frequencies used in adja- 

The restored digital information provided by the IF cent cells. When a call connection between a mobile 
demodulator 128 is supplied to the equalizer 114. A 40 and its home base station deteriorates in strength and/or 
symbol detector 115 converts the received two-bit sym- quality, the mobile's currently assigned or "home" base 
bol format of the digital data from the equalizer 114 to station requests a handoff with the "home" Mobile 
a single-bit data stream. The symbol detector 115 in turn Switching Center MSC. Before an actual handoff, how- 
produces three distinct output signals. Control channel ever, the MSC executes a "locating" process. After the 
messages are sent to a control message detector 133 45 handoff request, the MSC locates or identifies available 
which supplies detected control channel information to neighboring cells, if any, that could satisfactorily handle 
the microprocessor controller 130. A modulo-two the call handoff. A neighboring base station is a base 
adder 106 and a two-burst deinterleaver 116 reconstruct station that is physically located so that it may measure 
the speech data/FACCH data by assembling and rear- the signal strength of a mobile assigned to another base 
ranging information from two time slots of the received 50 station. Typically, the neighboring base stations corre- 
data. The symbol detector 115 supplies SACCH data to spond to the cells adjacent to the cell of the home base 
a 22-burst deinterleaver 117. The 22-burst deinterleaver station. However, neighboring base stations may also 
117 reassembles and rearranges the SACCH data spread correspond to adjacent cells. By way of comparison, a 
over twenty-two consecutive frames. target base station is a neighboring base station receiv- 

The two-burst deinterleaver 116 provides the speech 55 ing the optimal (e.g., the strongest) signal from the 

data/FACCH data to two channel decoders 118. The mobile to be handed oft It should be recognized that 

convolutionally encoded data is decoded using the re- while a handoff is usually to another voice channel 

verse of the above-described coding principle. The assigned to a neighboring base station, a handoff may 

received cyclic redundancy check (CRC) bits are also be made between voice channels assigned to the 

checked to determine if any error has occurred. The 60 home base station to improve voice quality. 

FACCH channel coder furthermore detects the distinc- The locating procedure is illustrated in a simplified 

tion between the speech channel and any FACCH in- manner in FIG. 4. The dashed lines represent requests 

formation, and directs the channel decoders 118 accord- from a home MSC (MSC1) for signal strength measure- 

ingly. A speech decoder 119 processes the received ments and replies from neighboring base stations. The 

speech data from the channel decoder 118 in accor- 65 home MSC1 may also request and receive signal 

dance with a speech decoder algorithm (e.g., VSELP), strength measurements from neighbor bases stations 

and generates the received speech signal. The analog assigned to neighboring MSC's, e.g., MSC2, for signal 

signal is finally enhanced by a filtering technique. Mes- strength measurements on the particular call connection 
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frequency over which that mobile is currently commu- 
nicating. Such measurements would be requestedV- 
received when the mobile's current cell has a neighbor- 
ing cell controlled by another MSC. The signal strength 
receivers may be equipped with a memory for storing 5 
regular signal strength measurements, or the signal 
strength measurements may be made at the time of the 
request. 

When all of the signal strength measurements are 
received from all of the neighboring cells, the MSC 10 
evaluates the potential suitability of all neighboring 
cells based on several criteria: signal strength, hystere- 
sis, offset, connection parameters, etc. Very often a 
neighboring base station having satisfactory signal 
strength measurements cannot be located. However, if 15 
acceptable neighboring cells are available for consider- 
ation, the MSC then must determine if any of these 
candidate cells have free voice channels to assume the 
handoff call connection. For example, if two suitable 
cells are identified and one cell is congested, the other 20 
cell is selected for the handoff. On the other hand, if 
more than one satisfactory base station is located, the 
MSC selects a target base station having the most opti- 
mal measurement value, e.g., greatest signal strength. 

In digital cellular systems using Time Division Multi- 25 
pie Access (TDMA), each mobile station may assist in 
collecting signal strength information. Because a mobile 
station transmits information in one time slot and re- 
ceives information during another time slot, it has time 
to monitor signal strength data assuming there are more 30 
than two time slots per frequency. The mobile station 
measures the strengths of control signals on selected 
frequencies associated with neighboring cells. These 
strength signals are then reported to the home base 
station over the SACCH. The home base station evalu- 35 
ates the signal strength information in much the same 
way as the MSC does in analog, FDMA systems, and a 
handoff request is issued to the MSC. While this assist- 
ance from the mobile station has been termed Mobile- 
Assisted Handoff (MAHO), it is more accurately 40 
termed mobile-assisted locating. 

A more detailed description of the mobile switching 
center (MSC) will now be provided in conjunction with 
FIG. 5. A central processing unit 200 controls the input 
of various received information and the output of nu- 45 
merous signal commands. As described above, the cen- 
tral processing unit 200 receives signal parameters, such 
as signal strength, relating to call connections between 
the base stations under the MSC's control and various 
mobile stations. The MSC also processes signal 50 
strengths from base stations associated with other mo- 
bile switching centers to allow handoff across the bor- 
der between two MSC's These signal connection pa- 
rameters may be stored in a signal strength memory in 
the form of a look-up table. The central processing unit 55 
200 determines the optimal base station corresponding 
to the greatest signal strength for handling a particular 
handoff request. 

The central processing unit 200 is also connected to a 
handoff request queue memory 204. The central pro- 60 
cessing unit 200 maintains a plurality of queues 210 for 
each target base station/cell. Each target cell queue 
may be, for example, a first-in-firstout (FIFO) stack 
memory for storing handoff requests to that particular 
target cell. Of course, other queuing techniques may be 65 
used such as last-in-first -out (LIFO). As an example, 
cell No. 1 may not have any available radio channels for 
additional call connections whether they be handoff 



requests or new call requests. In that instance, each 
handoff request (HOR) would be stored in queue No. 1 
with the earliest or oldest handoff request HOR No. 1 
being stored at the top of the queue and the most recent 
or youngest handoff request HOR M being stored at the 
bottom of the queue. When a communications channel 
in target cell No. 1 becomes available, the handoff re- 
quest at the top of the queue HOR No. 1 is removed 
from the top of the queue 210 and assigned by the cen- 
tral processing unit 200 to that available voice channel. 
In a similar fashion, queue No. 2 corresponds to target 
cell No. 2 and queue N corresponds to target cell N, N 
corresponding to the number of cells controlled by the 
mobile switching center. 

In conjunction with the handoff request queues 204, 
the central processing unit 200 includes a software tim- 
ing routine for monitoring the length of time particular 
handoff requests have been stored in their respective 
handoff request queues 210. For each individual queue 
210, the timer routine records the length of time each 
handoff request (HOR) has been stored in that queue. In 
effect, each HOR has an associated "time stamp" which 
ensures that the HOR does not become stale because of 
changed system or parameter conditions. Once the soft- 
ware time stamp expires, the central processing unit 200 
removes the associated handoff request HOR from the 
queue. This limited life of handoff requests in their re- 
spective queues also ensures that if no handoff is possi- 
ble to a particular target cell, each handoff request is 
directed to another target cell which may be able to 
satisfy the handoff request. Without such a time limit, 
the call connection associated with the queued handoff 
request could deteriorate and eventually be lost. In this 
way, some definitive action is taken before such deterio- 
ration or loss occurs. 

The mobile switching center central processing unit 
200 also receives new call requests from subscribers 
initiating a call connection to or from mobile stations 
within one of the cells under the mobile switching cen- 
ter's control. As described in greater detail below, the 
central processing unit 200 assigns these new call re- 
quests to available voice channels in a particular target 
cell only if the queue 210 corresponding to that target 
cell is empty and if there are available voice channels 
not reserved for handoff requests. A predetermined 
number of available voice channels in each cell may be 
specified by the mobile switching center as reserved for 
handoff requests. In other words, once the number of 
available or unoccupied channels is less than or equal to 
that predetermined number, those remaining channels 
may not be assigned to new call requests. Only handoff 
requests may be assigned. The predetermined number 
may, of course, be varied depending on system needs. 

In this fashion, the central processing unit 200 ensures 
that handoff requests take priority over new-call re- 
quests. More specifically, the present invention insures 
that handoff requests specific to a particular target cell 
always have priority use of reserved and unreserved 
voice channels in a particular target cell as they become 
available. 

A detailed flow chart description of a procedure 
which may be followed by the central processing unit 
200 of the mobile switching center for implementing the 
present invention is illustrated in FIGS. 6-9. The flow 
diagram in FIG. 6 shows a control procedure called 
"locating request'* for locating neighboring base sta- 
tions for handoff. Initially at step 220, the mobile 
switching center receives signal strength values from 
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neighboring base stations assigned to neighboring cells pleted, control proceeds to step 270 where parallel 

1, 2, . . . , N. handofT request entries in other handofT request queues 

In response to a locating request, the central process- corresponding to other target base stations are deleted, 
ing unit 200 determines in step 222 the optimal base As described earlier, each handofT request has a lim- 
itation for receiving that handofT call connection. The 5 ited life in the handofT request queues. A software tim- 
optimal base station is determined based on one or more ing routine labelled t4 timer" in FIG. 9 is used to monitor 
signal parameters, such as signal strength, of the call the time each handofT request has been stored in each 
connection. Using signal strength as an example, "opti- handofT request queue 210. In step 280, all of the hand* 
mil" means the signal having the greatest signal off request entries in all of the handofT request queues 
strength. The optimally determined base station is iden- 10 204 are scanned. In step 282, a handofT request entry is 
tified as the target base station or cell. Once one or more selected for examination. In decision step 284, the timer 
target base stations have been identified in step 222, routine determines if the time stamp for this particular 
program control proceeds to step 224 where the central handofT request entry has exceeded the maximum time 
processing unit 200 polls all general channels corre- T^orthat the handofT request may be stored in a hand- 
sponding to a target base station or cell to determine if IS off request queue. If the time stamp exceeds TmaX, that 
there is an available channel. handofT request entry is deleted in step 286 from all 

If a general channel is available , in the target base handofT request queues. Otherwise, control proceeds to 

station, that channel is assigned to the handofT for new decision block 288 to determine if any further handofT 

call requests. If no general channels are available, the request entries exist. If no entries are to be made, the 

central processing unit 200 polls those channels re- 20 timer routine begins again. Otherwise, control returns 

served for handofTs in the target base station in decision to step 282 where another handofT request entry is se- 

step 228. If a reserved channel is available, it is assigned Iected. 

to the handofT request in step 230. In decision step 232, Thus, the present invention provides a structure and 
it is determined if there are any other target base sta- a procedure for rapidly and reliably accomplishing call 
tions. If one or more target base stations remain, steps 25 handofTs as mobile stations exit one cell and enter an- 
224-230 are re-executed. Otherwise, program control other. Given the practical limitations in the number of 
proceeds to step 234 where the handofT request is added available voice channels during peak use periods or in 
to each target base station's handofT request queue. In congested urban areas, the present invention provides a 
other words, if every target base station is so congested means for prioritizing and preserving ongoing call con- 
that no general or reserve channel is available for a 30 nections. In particular, the present invention insures 
handofT request, that handofT request is stored in each that handofT requests to a particular target cell receive 
handofT request queue for each target base station. paramount consideration to ensure that optimal condi- 

For purposes of comparing the locating request chan- tions exist, if at all possible, for handofT requests, 

nel assignment procedure outlined in FIG. 6, the chan- While a particular embodiment of the present inven- 

nel assignment procedures for new call setups is illus- 35 tion has been described and illustrated, it should be 

trated in FIG. 7. In step 240, a mobile access is gener- understood that the invention is not limited thereto 

ated in response to a mobile station originating a call or since modifications may be made by persons skilled in 

responding to a page. Typically, the mobile will be the art. In particular it should be understood that the 

assigned an available, unreserved voice channel associ- invention may be implemented in analog systems or 

ated with its home base station. As depicted in step 244, 40 digital systems or combined analog/digital systems. The 

if no unreserved channels are available in the home base invention may be implemented in systems using 

station, control proceeds to the decision step 246 where FDMA, TDMA, or CDMA. Thus, depending on the 

the mobile switching center determines whether the type of system, a channel between a base station and a 

mobile should be directed to another cell. If so, a di- mobile station may occupy/constitute a complete radio 

rected retry message is sent to the mobile in step 248. 45 frequency, a time slot of a radio frequency, a code or 

Otherwise, all available channels are occupied due to any part thereof appropriate for the interstation radio 

congestion on the network as depicted in step 250. If it signalling in question. The present disclosure contem- 

is determined in step 252 that this is an originating call, plates any and all modifications that fall within the 

a call reorder message is sent in step 258 to the mobile sphere and scope of the underlying invention disclosed 

station. Non-originating calls are terminated in step 254 50 and claimed herein, 

and followed by a call release command in 256. What is claimed is: 

The handofT request service routine is depicted in 1. A method for ensuring that handofT call requests 

FIG. 8. In decision step 260, the central processing unit take priority over new call requests to engage voice 

200 of the mobile switching center determines whether channels assigned to at least one geographical target 

any previously used channels have become available in 55 cell in a cellular mobile radiotelephone communications 

a target base station. If not, control loops back to the system, comprising: 

beginning of the handofT request routine. If a channel is determining whether any voice channels are available 
available, control proceeds to step 262 where the cen- for assignment to call requests for said target cell; 
tral processing unit 200 scans the handofT request storing said handofT call requests to said target cell in 
(HOR) queue associated with the available channel. In 60 a queue for a predetermined period of time in re- 
decision step 264, if there are no handofT requests in the sponse to a determination that no voice channels 
scanned HOR queue, the channel is marked available in are available; 

step 266. If there are handofT requests in the scanned examining said queue for queued handofT requests 
HOR queue, the available channel is assigned to the when one or more voice channels becomes avail- 
queued mobile in step 268. In other words, the mobile's 65 able in said target cell; 

handofT request is granted, and the call connection is assigning queued handofT requests to voice channels 

transferred to the newly available voice channel in that thai become available in said target cell during said 

target base station. After the handofT has been com- time period; and 
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assigning new cell requests to said available voice 
channels in said target cell only when said queue is 
empty. 

2. The method according to claim 1, wherein for 
plural target cells each target cell has a corresponding 5 
queue for storing handoff requests to that target cell. 

3. The method according to claim 1, further compris- 
ing: 

removing handoff requests that have been stored in 
said queue longer than said predetermined time. 10 

4. The method according to claim 1, further compris- 
ing: 

reserving a specified number of voice channels in said 

target cell solely for handoff requests; 
assigning handoff requests to both reserved and unre- 15 

served voice channels; and 
assigning new call requests only to unreserved voice 

channels. 

5. In a cellular mobile radiotelephone communica- 
tions system having plural geographically-separated 
radio base stations serving corresponding plural geo- 
graphical cells, a method for prioritizing new call and 
handoff requests to engage voice channels assigned to at 
least one target geographical cell, comprising: 

(a) reserving at said target cell a predetermined num- 
ber of reserved voice channels for servicing only 
handoff requests; 

(b) queuing handoff requests to said target cell in 
" response to a determination that no reserved or 

unreserved voice channels are available in said 
target cell; 

(c) assigning said queued handoff requests to voice 
channels that become available in said target cell; 
and 35 

(d) assigning new call requests to . unreserved voice 
channels that become available in said target cell 
only when no handoff requests are queued in said 
queuing step. 

6. The method according to claim 5 ( wherein said 40 
queuing step includes prioritizing said queued handoff 
requests and said handoff request assigning step includes 
assigning said queued handoff requests in order from 
highest to lowest priority. 

7. The method according to claim 5, wherein said 45 
step of queuing handoff requests further includes: 

monitoring a period of time said queued handoff re- 
quests remain queued, and 

removing queued handoff requests when said time 
period exceeds a predetermined value. SO 

8. The method according to claim 5, further compris- 
ing: 

repeating steps (a)-(d) for plural target cells. 



9. A cellular mobile radiotelephone communications 
system for ensuring that handoff requests take priority 
over new call requests to occupy voice channels as- 
signed to at least one geographical target cell, compris- 
ing: 

input means for receiving a signal representing the 
number of available voice channels; 

means, coupled tp said input means, for preventing a 
new call request from seizing an available voice 
channel in said target cell in response to a determi- 
nation that the number of available voice channels 
is less than a preset number, 

means, coupled to said input means, for allowing only 
a handoff request to seize an available voice chan- 
nel, in said target ceil in response to the number of 
available voice channels being less than said preset 
number; 

means, coupled to said input means, for queuing 
handoff requests for said target cell in response to a 
determination that no voice channels in said target 
cell are available; 

means, coupled to said queuing means, for assigning 
queued handoff requests to the next available voice 
channel in said target cell; and 

means, coupled to said input means and to said queu- 
ing means, for allowing new call requests to seize 
available voice channels in said target cell only in 
response to a determination that no handoff re- 
quests are queued and that the number of available 
voice channels exceeds said preset number. 

10. The system according to claim 9, wherein said 
queuing means includes a plurality of queues, each 
queue corresponding to one of a plurality of target cells 
and storing handoff requests to said corresponding 
queue and wherein said handoff requests are stored in 
said corresponding queue in order of receipt. 

11. The system according to claim 10, further com- 
prising: 

means, coupled to the queuing means, for timing the 

amount of time each handoff requests resides in 

said corresponding queue; 
means, coupled to the riming means, for comparing 

the elapsed time amount of each handoff requests 

to a predetermined time; and 
means, coupled to the queuing means, for removing 

from said corresponding queue handoff requests 

whose elapsed time exceeds said predetermined 

time. 

12. The system according to claim 10, wherein each 
target cell has a corresponding queue and handoff re- 
quests to a target cell are stored in said corresponding 
queue in order of greatest priority. 
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